요 약 


블 록 정 합 에 기초한 고속 움직임 추정 알 고 리 듬 은 탐 색 점 의 수 를 줄이기 위해 정해진 탐 색 패 턴 을 사 용 하며, 
평 균 절 대 오 차 공 간 에서 오 차 는 전역 최 소 해 (610681 010127410) 에 근 접 할 수록 단조 감 소 한 다는 가 정 을 바 탕 으 
로 하고 있다. 따라서, 탐 색 영역 내에 여러 최 소 점이 있는 다중 모 달 (07414100031) 해 공 간 에 서 는 국소 최 소 해 
(00081 0040108) 에 고 립 될 가 능 성 이 크며, 전역 최 소 해 를 얻는 것은 초기 탐 색 점 에 크게 의 존 한다. 이러한 
현 상 은 서로 다른 여러 움 직 임 이 공 존 하는 움직임 경 계 에서 더욱 부 각 된 다. 이러한 문 제 점 을 개 선 하기 위하여 
본 논 문 에 서는 시 공 간 적 으 로 인접한 블 록 의 움직임 정 보 에 기 초 하여 탐 색 영역 내에 탐색 후 보 영 역 들 을 정의 
하고, 국소 최 소 해 로 의 고립 가 능 성 을 줄이기 위해 여러 후 보 영 역 들 에 대한 다중 국소 탐 색 법 (04141016 10081 
56870 060100 : 441.580) 을 제 안 한 다. 또한, 다중 국소 탐 색 법 에서는 전체 후 보 영 역 들 의 탐 색 으로 인한 부 가 적 
인 계 산 량 올 줄이기 위해 탐 색 점 맵 상 에 후 보 영 역 들 을 표 시 하 고 후 보 영 역 에 대한 중 복 탐 색 을 배 제 한 다. 
모 의 실 험 결과 제안한 방 법 은 다른 경 사 법 에 의한 결 과 보 다 특히, 움직임 경 계 에 서 의 탐 색 에서 우수한 결 과 를 
보 였 으 며 , 2684( 에 대해서는 탐 색 점 의 수 를 증 가 시키지 않는 범위 내 에 서 전역 탐 색 법 (1111 6647 : 5) 에 
의한 결 과 와 비슷한 결 과 를 얻을 수 있었다. 
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1. 서 론 


움직임 추 정 은 움직임 보 상 을 이용한 필 터 링 이나 영 
상 압 축 등, 여러 디지털 비디오 처 리 분 아 에서 중요한 
역 할 을 하고 있으며, 영 상 정 보 의 서 간 적 인 의 존 성 을 분 
석 하는데 사용되고 있다. 디지털 비디오 신 호 전 송 에 
서 프 레 임 간의 중 복 성 을 줄이기 위한 움직임 추 정 법 
으로 블 록 정 합 법 은 알 고 리 듬 의 단 순 성 과 하드웨어 
적인 접 근 의 용 이 성 으로 인해 86 계 열 [1,.2] 이 나 
.26113], ㅁ .263[4] 등 의 표준안 등에서 채 택 되어 많 
이 사용되고 있다. 대표적인 블 록 정 합 법 으로써 전역 
탐 색 법 은 탐 색 영 역 내 에 서 최 적 의 움직임 벡 터 를 찾 
아 내 지만 탐 색 영역 전 체 를 찾아야 하는 많은 계 산 량 
으로 인해 다른 고속 알 고 리 듬 들 이 제 안 되었다. 대부 
분 의 고속 알 고 리 듬 들은 탐 색 점 의 수 를 줄 임 으로써 
계 산 량 을 감 소 하 도록 고 안 되었으며, 대표적인 것으 
로 3- 단 계 탐 색 법 (355)[5], 210-1.0 탐 색 법 [6], 4- 
단계 탐 색 법 (455)[7], 블 록 기반 경사 하 강 탐 색 (0100- 
18560 @130160『 065060 5637 아 1 : 88(3105)[8] 동이 
있다. 이러한 고속 알 고 리 듬 은 비교적 정확한 움직임 
을 추 정 하면서 계 산 량 의 감 소 를 가 져 오 지만, 평균 절 
대 오 차 (27680 860501416 600: ^) 공 간 에 서 오차 
가 전역 최 소 해 에 근 접 할 수록 단조 감 소 한 다는 가정 
을 바 탕 으로 하고 있어서 실 제 의 경 우 처럼 탐 색 영역 
내에 여러 최 소 점이 있는 경우, 즉 , 다중 모달 해 공 간 
에서는 국소 최 소 점 에 고 립 될 가 능 성 이 크 다 [9]. 따 
라서, 전역 최 소 해 를 찾는 것은 초기 탐 색 점 에 크게 
의 존 한다. 그러므로 전역 최 소 해 를 찾기 위해서는 탐 
색 영역 내의 여러 국소 영 역 에 대해 다 중 적 으 로 탐색 
할 필 요 가 있다. 

이를 위해 본 논 문 에서는 다중 모달 해 공 간 을 갖 
는 탐 색 영역 내에 여러 국소 해 공 간 을 탐색 후 보 영 역 
으로 재 정 의 하 고, 기 존 의 고속 알 고 리 듬 이 가지는 국 
소 최 소 해 로 의 고 립 문 제 를 개 선 하 기 위하여 탐 색 영 
역 내에 정 의 된 전체 후 보 영 역 들 에 대해 다 중 적 으 로 
움직임 벡 터 를 탐 색 하 는 다중 국소 탐 색 법 을 제안한 
다. 그리고, 본 논 문 에서는 움직임 벡 터 의 시 공 간 적 
인 상 관 성 에 기 초 하여 이웃 블 록 의 움직임 벡 터 가 
속해 있는 국소 해 공 간 만 을 후 보 영 역 으로 정 의 하 며 , 
정 의 된 각 후 보 영역 내의 모든 탐 색 점 에 서는 국소 
최 소 해로 단조 수 렴 하 는 것으로 가 정 한다. 또한, 다 
중 국소 탐 색 법 에서는 탐 색 점 맵 을 사 용 하여 각 후보 


영 역 을 표 시 하고 방문한 후 보 영역 내의 다른 탐 색 점 
들을 배 제 시킴으로써 부 가 적인 계 산 량 을 줄인다. 제 
안한 방 법 에서 정의한 후 보 영 역 은 실 제 의 국소 해 공 
간과 정확히 일 치 하 지는 않으나, 후 보 영 역 들 로부터 
얻어진 여러 국소 최 소 해 들 가운데서 최상의 해 를 
얻 음 으로써 임 의 의 국 소 해 에 대한 고 립 문 제 를 개선 
시 킴 과 동시에 전역 최 소 해 에 근 접 하 는 해 를 얻을 
수 있다. 본 논 문 은 2 절 에서 기 존 의 고 속 탐색 알 고 리 
듬 의 움직임 벡터 추 정 방법 및 문 제 점 을 지 적 하고, 
3 절 에서는 후 보 영 역 의 정의, 탐 색 점 맵 , 그리고 다중 
국소 탐 색 에 의한 움직임 추 정 방 법 에 대해 다루며, 
4 절 에서는 각 추 정 방 법 에 대한 모 의 실험 결 과 를 제 
시 하 고, 마 지 막 으로 5 절 에서 결 론 을 맺는다. 


2. 블 록 기 반 움직임 추정 알고리듬 


2.1 고속 알 고 리 듬 의 움직임 추 정 과정 


블 록 정 합 법 에 서 의 움직임 추 정 은 이전 프 레 임 의 
탐 색 영역 내 에 서 현재 블 록 과 가장 유사한 블 록 의 
위 치 를 찾아 이를 현재 블 록 의 움직임 벡 터 로 결정한 
다. 이 때, 평균 절대 오 차 는 블 록 간 의 유 사 도 를 평가 
하기 위해 많이 사 용 된다. (2, 0) 와 1027, 0) 를 [ 번 
째 프 레 임 과 (-1 번 째 프 레 임 에 서 의 각각 좌 ㆍ 상단 
좌 표 가 (2, ㅁ ) 인 블 록 의 밝 기 정 보 라 하고, 프 레 임 의 
크 기 를 *1× 씨 , 움직임 추 정 을 위한 블 록 의 크 기 를 
× 수직 및 수 평 방 향 의 움직임 벡 터 를 각각 4, 
라 할 때, (2, ㅁ ) 번 째 블 록 의 움직임 벡터 (0, \) 에 
대한 평균 절대 오 차 는 다음 식과 같이 정 의 된 다. 


60600, 7) 
1 ： . 
- 근 엄 험 160 ㅁ +1 ㅁ +) 
--100+71+14,0+1+?)| (0) 


그럼 1 은 대표적인 고속 움직임 추 정 법 으로써 355, 
210-1/06, 456, 886005 에 대한 움직임 추 정 과 정 을 
표 시 한 것 이 다 [10]. 각 방 법 들 은 단계별 탐 색 패 턴 에 
따라 구 분 된다. 그리고, 각 추 정 과 정은 그 림 과 같이 
탐 색 영 역 의 중 심 에 위치한 각 탐 색 패 턴 으로 시작하 
며 , 각 단 계 에 서 식 (1) 의 움직임 보 상 오 차 가 최 소 인 
탐 색 점 을 중 심 으로 다음 단 계 의 탐 색 패 턴 을 구성한 
다. 이러한 탐 색 과 정은 전체 탐 색 영 역 에 대한 움직임 
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보 상 오 차 공 간 에서 오 차 가 전역 최 소 해 에 근 접 할수 
록 단조 감 소 할 경 우 에는 전역 초 소 해 를 찾을 수 있 
지만, 오 차 공 간 이 여러 국소 해 공 간 으로 구 성 될 경우 
에는 초기 탐 색 패 턴 에서 최소 오 차 의 탐 색 점이 속한 
국소 해 공 간 에 고 립 될 가 능 성 이 커진다. 


다 1411 |] | [40 
.0142111|!| | | | | | 
| 오고 


으 바 나 바버 


(6) 455 (0) 82806105 


@: 단계, 텔 : 2 단 계 , 소 : 3 단 계 , 
<: 4 단 계 , 를: 5 단 계 , 표 : 6 단 계 


그림 1. 고속 알 고 리 듬 의 움직임 추 정 과정 


2.2 다중 국소 탐 색 의 필요성 


그림 2 는 움직임 추 정 에서 탐 색 영 역 에 대한 식 (1) 
의 평균 절대 오차 공 간 을 3 차 원 으 로 표 시 한 것이다. 
이와 같이 실 제 의 움직임 추 정 에 서는 탐 색 영 역 에 대 
한 식 (1) 의 평균 절대 오차 공 간 이 여러 국소 해 공간 
을 갖는 것으로 나타난다. 그림 3 은 그림 2 를 평균 
절대 오 차 의 크 기 에 따라 윤 곽 선 으로 표 시 한 것으로 
써 여러 국소 해 공 간 을 쉽게 보여준다. 

이러한 형 태 의 평균 절대 오 차 공 간 은 움직임 경계 
에 서 와 같이 서로 다른 움 직 임 을 갖는 물 체 들 이 공존 
하거나 텍스쳐 패 턴 을 갖는 블 록 에 있어 더욱 두드러 
지게 나타난다. 따라서, 355, 466, 880105 와 같은 
단일 모 달 (001010081) 해 공 간에 적 합 하 도록 고안된 
고속 알 고 리 듬 들은 그림 2 와 같은 오 차 분 포 에 있어 
서 국소 최 소 해 에 고 립 되 기 쉽다. 그러므로, 본 논문 


터 비 0010081 06 50266 
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그림 2. 탐 색 영 역 에 서 의 6 분포 
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그림 3. /&6 의 크 기 에 따른 윤 곽 선도 


에서는 이러한 문 제 를 개 선 하기 위해 후 보 영 역 올 사 
용하여 국소 해 공 간 을 재 정 의한 후, 후 보 영 역 전 체 에 
걸쳐 최 소 해 를 찾 음 으로써 전역 최 소 해 에 근 접 하는 
해 를 찾을 수 있는 다중 국소 탐 색 법 을 제 안 한 다. 


3. 다중 국소 탐색 알고리듬 


3.1 후 보 영 역 의 정의 


전역 최 소 해 를 찾기 위해서는 여러 국소 해 공 간에 
서 의 국소 최 소 해 를 찾아야 한다. 본 논 문 에 서 제안 
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} 후 보 영 역 은 이러한 국소 최 소 해 를 찾기 위해 국소 
을 재 정 의 할 목 적 으로 사 용 한 다. 일 반 적 으로 
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직 임 과 유 사 하 다 [11]. 이러한 특 성 은 블 록 이 고 
립 된 경 우 를 제 외 하 고는 여러 움 직 임 이 공 존 하는 움 
직임 경 계 영 역 에서도 똑같이 나타난다. 아 래 의 식 (2) 
는 움직임 벡 터 의 상 관 성 을 나 타 내 기 위한 식 이 다. 
프레임 내의 전체 블록 가운데서 (2, 0) 번 째 블 록 의 
움직임 벡 터 를 0. ㅠ 00=(4, ') 라 하고, 한 프레임 내의 
(×, 5) 번 째 블 록 의 움직임 벡 터 를 0.. ㅠ 1=(4', ?') 라 할 
때, 블 록 간의 움직임 벡터 유 사 도 는 다음 식과 같이 
정 의 된 다. 


머 0 


00 ”… 20020 0666.02 


2 2 


식 (2) 에 서 2, 는 정 규 화 를 위한 것 으 로 써 다음 
식과 같이 주어진다. 


도. ?) 더 (2) 


042 = 708※ 후 2000 내 0607 러 부 (1, 3)] (3) 


식 (3) 에 서 (1, ]) 는 프레임 내의 모든 블 록 을 가리 
킨다. 

그림 4 는 “(337067 시 퀸 스 에 서 움직임 경계 부 근 으 
블 록 들 에 대해 전역 탐 색 법 으로 추 정 한 움직임 벡터 
를 일부 표 시 한 것이며, 그림 5 는 그림 4 의 질 게 표시 
된 블 록 에 대해 석 (2) 의 움직임 벡터 유 사 도 를 나타 
낸 것이다. 

그림 4 와 그림 5 처 럼 블 록 의 움직임 벡 터 는 이웃 


1018[016| (156 | 018 | (618 
014] (14 | 015 | (19 | (618 
(16 | (16 


016 | 616 
(16 | 616 
1 맨 - ㅜ ^ 
01 | 010 |(616|(16|] 616 
(016 |(16| 16 
06 | 06 
06 | 06 
06 | 06 


그림 4. 움직임 벡터 분포 


680460(0007(16.14) 타 61006} 


11809 


그림 5. 움직임 벡터 유사도 분포 


에 현재 블 록 의 움직임 벡 터 는 이웃 블 록 들의 움직임 
벡 터 가 속 해 있는 국소 해 공 간 에 위 치 할 가 능 성 이 크 
다. 따라서, 본 논 문 에서는 이러한 움직임 벡 터 의 상 
관 성 에 근 거 하여 이웃 블 록 의 움직임 벡 터 가 속해 
있는 국소 해 공 간 만을 후 보 영 역 으로 정 의 한 다. 이를 
위해 각 후 보 영 역 은 이웃 블 록 의 움직임 벡 터 와 이 
벡 터 가 속한 국소 해 공 간 의 국소 최 소 해 로 부터 정해 
진 다 .Ｌ 번 째 이웃 블 록 이 속한 국소 해 공 간 은 번째 
이웃 블 록 의 움직임 벡터 야 = (내 , ㅠ ) 와 이 벡터 
가 속한 국소 해 공 간 의 국소 최 소 해 6*= (4, 76) 
로부터 식 (4) 의 후 보 영 역 로 정 의 된 다. 
표 5 = (0: 200, 05) 흐 피 량 , 08); 70 
= 00,7) = 표 } (4) 


식 (4) 에 서 , 는 탐 색 영 역 을 나타내며, 다 음 과 같 
이 주어진다. 

표 ,={(04,1): - 트 흐흐 나 (5) 

여기서, Ｌ 은 움직임 벡 터 성 분 의 최대 크 기 를 나타 
내며, 일 반 적 으로 Ｌ=7 로 지 정 된 다. 는 움직임 벡터 
간의 거 리 를 나타내며, 두 벡 터 를 각각 6, = (41 , 71), 
02= (42 ,”20) 라 할 때, [는 다 음 과 같이 정 의 된 다. 

2001, 02) = [001 -168)“+ (위 -72)"] (6) 

식 (4) 에 서 정의한 각 후 보 영 역 은 단일 모달 해 공 
간 이 며 , 해 공 간 내의 모든 점 은 국소 최 소 해로 단조 
수 렴 한 다고 가 정 한 다. 표 1 은 본 논 문 에서 정의한 후 
보 영 역 이 단일 모달 해 공 간 으 로 사용될 수 있 음 을 
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표 . 1 후 보 영역 내의 탐 색 점 에 대한 국소 최 소 해 로 의 수 렴 율 


8( 개 ) 


(12176 


7160118 | 떨 21.48 
그 


읍 21660120 


104 

: 전체 후 보 영역 내의 평균 탐 색 점 수 

세: 제 중에서 탐 색 점 이 속한 후 보 영 역 내의 국소 최 
소 해 로 수 렴 하 는 탐 색 점 수 

세: 버 06 중에서 탐 색 점이 속한 후 보 영역 내의 국소 
최 소 해로 수 렴 하 지 않는 탐 색 점 수 

미 : 씨 < 중에서 후 보 영 역 의 국소 최 소 해보다 움직임 보 
상 오 차 가 큰 탐 색 점 수 

00: 제 중에서 다른 후 보 영 역 의 국소 최 소 해로 수 렴 하 
는 탐 색 점 수 

73: 퍼 ㅠ 중에서 다른 후 보 영 역 의 국소 최 소 해 로 수 렴 하 
지 않는 탐 색 점 수 

41: 03 중에서 후 보 영 역 의 국소 최 소 해보다 움직임 보 
상 오 차 가 작은 탐 색 점 수 


보이기 위해 후 보 영역 내의 탐 색 점 가운데서 정 의 된 
후 보 영 역 밖의 다른 해로 수 렴 하 여 잘못된 해 를 찾을 
오 류 율 <. 에 대한 실 험 결 과 를 보여준다. 표 에 서 오류 
을 는 다 음 과 같이 정 의 된다. 

~ 고 

식 (7) 에 서 지는 후 보 영 역 내의 평균 탐 색 점 의 개 
수 이 며 , 디 는 후 보 영역 내의 탐 색 점 가운데서 후 보 영 
역 내의 국소 최 소 해 가 아닌 다른 임 의 의 해로 수렴 
하는 탐 색 점 의 개 수 이다. 각 시 퀸 스 에 대한 실 험 결 
과, 평균 오 류 율 은 거의 3% 미 만으로 나 타 났 으며, 정 
의 된 후 보 영 역 이 이웃 블 록 의 움직임 벡 터 가 속한 
국소 해 공 간 으로 사 용 되 어 국소 최 소 해 를 찾는데 이 
용 가 능 함 을 보여준다. 


×100 (%) (7) 


3.2 후 보 영 역 에 대한 초기 탐 색 점 의 결정 


후 보 영 역 은 이웃 블 록 의 움직임 벡 터 가 속해 있는 
국소 해 공 간 을 나 타 내 기 때문에 각 후 보 영역 내의 
국소 최 소 해 는 이웃 블 록 의 움직임 벡 터 로부터 얻어 
질 수 있다. 본 논 문 에서 사 용 된 이웃 블 록 은 그럼 
6 과 같이 인 과 적 인 순 서 와 시 공 간 적 상 관 성 을 
해 정 하 였 다. 그럼 6 에 서 각 블 록 에 표시된 번 
후 보 영 역 의 탐 색 에서 참 조 순 서 를 나타낸다. 


고려 
호 는 


[63006 하 61] 


[63206 260 


그림 6. 이 웃 블 록 의 움직임 벡터 참 조 순 서 ( 뿔 : 현 재 블록) 


3.3 탐 색 점 맵 (668『 아 1『 이 01 14130 : 51[?141) 의 결정 


탐 색 점 맵 은 탐 색 영역 내에 정 의 된 후 보 영 역 들 을 
표 시 하기 위해 사 용 되 며 , 각 후 보 영 역 의 탐 색 이 끝나 
면 , 영역 내의 모든 탐 색 점들 즉 , 움직임 벡 터 들은 
탐 색 점 맵 에서 '1' 로 표 시 된 다. 다음 식은 탐 색 점 맵 
에 표시된 번째 이웃 블 록 의 움직임 벡 터 가 속한 
후 보 영역 를 나타낸다. 

800,7)=1, 14 00,7) ㅎ 1 200 (04,7) 호 , 

(8) 

식 (8) 에 서 5 는 탐 색 점 맵 을 나타낸다. 

그림 7 은 탐 색 영 역 내에 표시된 두 후 보 영역 #, 
표 【 을 표 시 한 그 림 이다. 탐 색 점 맵 으로부터 같은 
후 보 영 역 내의 탐 색 되지 않은 다른 움직임 벡 터 들 도 
같은 국소 최 소 해 로 수 렴 할 것이기 때문에 이 후 의 
탐 색 에서는 제 외 된다. 그러므로, 탐 색 영역 내의 움직 
임 추 정 이 후 보 영역 단 위 로 행 해 지 게 되고, 화 소 방문 
횟 수 를 추 가 로 증 가 시키지 않 으 면 서 추 정 된 움직임 
벡 터 의 정 확 성 을 증 대 시킬 수 있다. 


3.4 다중 국소 탐 색 에 의한 움직임 추 정 과정 
제안한 다중 국소 탐 색 법 은 이 웃 블 록 의 움직임 벡 


시 공 간 적 상 관 성 을 이용한 국소 다중 탐 색 기 반 고속 블 룩 정합 움직임 추정 _ 361 


0: 1 - 


06, 유 ) @: 10 = 
@ : 랑 = (박학) @: 략 = 


( 뜨 , 0000 


(까비 꾸 1) 
그림 7. 두 후 보 영 역 에 대한 탐 색 점 맵 


터 를 이 용 하 여 전체 후 보 영 역 들 에 걸쳐 전역 최 소 해 
를 찾는다. 또한, 탐 색 점 맵 에 표시된 동일 후 보 영역 
을 중 복 해서 탐 색 하 지 않 음 으로써 다중 탐 색 에 의한 
계 산 량 을 절 감 시킨다. 제안한 방 법 에 의한 움직임 추 
정 절 차는 다 음 과 같다. 


) 프 레 임 에서 ( ㅠ , 2) 번 째 블 록 에 대한 움직임 
비 버 를 추 정 한다. ( ㅋ 1 로 설 정 한다. 여기서, 는 이웃 
블 참 조 순 서를 결 정 하며, 참 조 순 서 는 그림 6 과 
(1) (02, 0) 번 째 블 록 에 대한 탐 색 점 맵 을 초기화 
한다. 

용 (04,?) = (00,7) ㄷ 표 . 

(11) Ｌ 번 째 이 웃 블 록 의 움직임 벡터 = ( 망 , 앙 ) 
에 대해 5( 바 , 앙 ) = 1 이면, ( ㅠ ) 과 정 으 로 이 동 하 고, 
80, 뀌 ) = 0 의 면 , 66 = ( 방 , 망 ) 를 초기 탐색 
시 작 점 으 로 하여 82806105 탐 색 에 의해 국소 최 소 해 

= ( 바 , 앙 ) 를 구한다. 그리고, 국소 최 소 해와 이 
에 대한 평 균 절 대 오 차 를 저 장 한 다. 

( ㅠ ) 0 와 @ 로 부터 를 구하고, 이를 탐 색 점 
맵 에 표 시 한다. 

(7) =(+1 로 설 정 한 다. 

(위) 뇨 으 제 이면, (14 ) 과 정 으로 이 동 하 여 다음 이웃 


블 록 에 대한 후 보 영역 탐 색 을 


반 복 한 다. (> 비 이면, 
( 데 ) 과 정 으로 이 동 한다. 여기서, 8, 는 그림 6 의 순서 
에 따라 참 조 되는 이웃 블 록 의 수 를 나타내며, 본 논 
문 에서는 지 =13 으 로 설 정 한 다. 

(대) 다음 블 록 에 대한 움직임 벡터 추 정 을 위해 
(1 ) 과 정 에서 ( 넌 ) 과 정 까지 반 복 한 다. 

(1 )~(1) 과 정 동 안 평 균 절 대 오 차가 최 소 인 국소 
최 소 해 6《= (0, ㅠ :) 를 전역 최 소 해로 결 정 한 다. 
그럼 8 은 다중 국소 탐 색 에 대한 흐 름 도 를 나타낸 
것이다. 


9681 160 65100026 
태니 10 (22, 70) 니 00 


[ 566 = | 
966 5(00.00=0, ㅠ (00.0) 드 
자 


# 하 = ( 바 , 파 ) 
17001 0 ㅁ 6191460『 비 00< 


| =1<+1 


566 10162] 56800 
2010 10 
= (방아) 


100 10621 00101740420 
= (, 팽 ) 


02806 퓨 
10 006 5200 


100) 


56870 10 ㅠ 14066 
ㅁ 06 19100 


그림 8. 다중 국소 탐 색 에 대한 흐름도 
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4. 실 험 결과 


본 논 문 에서 제안한 움직임 추 정 법 을 검 중 하기 위 
해 모 의 실 험 을 실 시 하 였다. 실 험 에서 사 용 된 영 상 은 
(3870060(352×240 : 100 프레임), (2476(352×240 : 100 
프레임), 501680 ㅁ 180(352×240 : 100 프레임) 그리고 
2066! [160016(360 × 240 : 100 프레 임 ) 이 며 , 프 레 임 별 
로 움직임 보 상 영 상 에 대한 254 과 방문 화 소 수 
( 지 5) 에 대해서 제안한 방 법 과 기 존 의 방 법 올 비교 
하여 평 가 하 였으며, 각 방 법 에 대한 움직임 벡 터 의 
니 들 그 램 (06601681800) 을 통해 전역 탐 색 법 에 의한 
결 과 와 비 교 하 였다. 식 (9) 과 식 (10) 은 2914 계 산 올 
위해 사 용 하 였다. 


2 
29 찌 = 10 1068 78 (9) 


96 = 자해 억 임 미 0.0- 괴 (1.0)]* (10) 


식 (10) 에 서 (1, ]) 는 [번째 프레임 영 상 에서 (1.3) 번 
째 화 소 값 을 나타내며, 【,(1,1) 는 움직임 보 상 된 【 
번째 프레임 영 상 의 (1,]) 번 째 화 소 값 을 나타낸다. 

그림 9 은 '327067 ㅁ ' 시 퀸 스 에 대해 각 방 법 에 의한 
26 을 프 레 임 별로 나타낸 것이다. 제안한 추 정 법 
에 의한 결과, 25101 은 전역 탐 색 법 에 의한 결 과 와 
비슷하게 나 타 났 으며, 기 존 의 방 법 인 366, 455, 
88006705 에 의한 결 과 보다 우수한 것으로 확 인 되었 
다. 그림 10 은 각 방 법 에 의한 탐 색 에서 프 레 임 에 따 
라 평균 방 문 화 소 수 를 표 시 한 것이다. 제안한 방 법 은 


081060 


6556(08) 


거 , 
0 10 20 30 40 50 60 70 
『1680776 04766 


그림 9. '(68「0617 영 상 의 전체 프 레 임 에 대한 각 방 법 별 
『68608 비교 


(621060 


워 비 77601 017 5601 아 01018 


40 
더 12106 07600 


그림 10. '68「061 영 상 의 전체 프 레 임 에 대한 각 방 법 별 
히야 비교 


10 번 째 프레임 근 처 에 서 다소 많은 화 소 를 방 문 하지 
만, 전 반 적 으로 82806106 나 485 보 다 방 문 화 소 가 작게 
나타났다. 이는 이 웃 블 록 에 의한 탐 색 과 후 보 영 역 에 
대한 중 복 탐 색 을 배 제 함 으로써 얻어지는 결 과 이다. 
이 밖의 '21476', “10016 6600 ㅁ 18' 및 '683166709807 신 스 
에 대한 실 험 결 과 를 [6 찌 과 45 에 대해 표 2 와 표 
3 에 표 기 하 였다. 제안한 방 법 에 의한 지 6 는 '(:1916' 
와 “13016 1"60018' 의 경우, 약간 많게 나 타 났 지만, 
'(327067' 과 '531650087 의 경우, 8806005 보 다 작게 나 
타 났다. 또한, 표 2 의 5 에 대해서는 '(12116' 와 
'686501827' 의 경우, 많은 움 직 임 이 없기 때문에 비교 
적 작은 차 이 를 보였지만, '( ㅎ 37067' 과 '1'31616 (60015 


표 2. 영 상 별 각 방 법 에 대한 평균 『5\48 비 교 (0 ㅁ 8) 


스 767286 16 페 바 167 1601005 


24.89 ： . 24.88 
23.03 : 


23.03 
60018 | 23.26 | 22.53 | 2202.94 ｜ 2202.58 ㅣ 23.22 
음 166008604 | 27.12 | 27.09 | 27.10 | 27.10 ㅣ 27311 


9.59 10.49 
17.17 22.24 
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의 경우, 제안한 방 법 에 의한 결 과 가 훨씬 양 호 하게 
나타났다. 이러한 차 이 는 그림 11 의 움직임 벡 터 에 
대한 니 들 그 램 을 통해서도 분명히 확인할 수 있다. 그 
림 11 의 '687067 ㅁ ' 시 퀸 스 에 대한 경우, 388 이나 465 
에 의한 추 정 결과, 배경 및 움직임 경 계 에 서 의 움직 
임 벡 터 가 잘못 추 정 된 것을 볼 수 있으며, 특히, 움직 
임 경 계 에서는 880005 에 의한 결 과 가 가장 저조한 
것으로 나타났다. 반면, 제안한 방 법 에 의한 추 정 결 
과, 움직임 경 계 가 있는 나 무 윤 곽 근 처 에 위치한 블 


록 의 움 직 임 이 정확히 추 정 된 것을 볼 수 있으며, 움 
직임 경 계 에 서나 배경 그리고 물체 내 에 서 제안한 
방 법 에 의한 추 정 결 과 가 전역 탐 색 법 에 의한 결 과 에 
가장 근 접 함 을 볼 수 있다. 그러므로, 서로 다른 여러 
움 직 임 의 공 존 으로 인한 다중 모달 해 공 간 에 서는 여 
러 후 보 영 역 에 걸쳐 해 를 찾는 방 법 이 효 과 적 임을 
알 수 있다. 


(3) '680060' 시 퀸스 06) 5 


(6) 358 (00) 455 


(6) 2860205 (0) 0000560 0901.50 


그림 11. '68『067 영 상 에 대한 각 방 법 별 움직임 벡 터 의 니 
들 그램 


5. 결 론 


본 논 문 은 탐 색 영역 내 에 서 여러 후 보 영 역 들 을 정 
의 하 고 전체 후 보 영 역 들 에 대해 다 중 적 으 로 움직임 
을 추 정 하여 탐 색 영역 내 에 서 전역 최 소 해 에 근 접 하 
는 해 를 찾는 다중 국소 탐 색 법 을 제 안 하였다. 제안 
한 다중 국소 탐 색 법 은 각 후 보 영 역 을 탐 색 점 맵 에 
표 시 하 고 같은 후 보 영 역 에 대한 중 복 탐 색 을 배 제 함 
으로써 정 의 된 후 보 영역 단 위 로 해 를 찾기 때문에 
전체 후 보 영 역 에 대한 부 가 적인 계 산 량 을 절 감 할 수 
있다. 제안한 방 법 에 대한 검 증 결과 특히, 움직임 경 
계 영 역 에서 정확한 움 직 임 을 추 정 할 수 있 음 을 확인 
할 수 있었으며, 계 산 량 의 큰 중 가 없이 움직임 추정 
의 정 확 성 을 개 선 시킬 수 있었다. 
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조 영 창 
1994 수 88 썼 죄 그 뿌 호 오 그 뿌 
차 ( ㅠ ㅜ 뿌 그) 
1996 수 88 슈 루 즈 뽀 \ 그 뿌 두 풀 
구 고 뿌 차 ( 고 뿌 매 그 ) 
1998 수 88 썼 분 즈 뽀 ㅅ 뿌 두 홈 
구 그 뿌 차 (11 7 ) 
관 심 분야 : 움직임 추정, 동영상 복원 


남 혜 영 

1995 주 28 % 보 ㅜ ㅅ 쑤 샌 호구 
라 브 뿌 찬 ( 꽤 뿌 그 -) 

1997 푸 28 ㅅ -09% 보 가 톨 릭 고 똑 9 
그 호 류 아 하 뿌 차 ( 빼 
그) 

1999 수 88 새 지 스 뿌 ㅅ 뿌 때 컴 
퓨 터 고 뿌 차 (\ 구 사재) 

관 심 분야 : 컴퓨터 비젼, 패 턴 인 식 


홍 성 용 


1987 수 낼 쉬 즈 뿌 호 구 그 뿌 차 
( ㅠ 그 :) 

1989 추 섰 러 즈 뿌 ㅅ 뿌 대 하구 
그 뿌 차 혀 구 괜 즘 류 ( 
쑤 08+-) 

1994 주 애 쥐 즈 뿌 뱃 ㅅ 2 호구 
고 뿌 차 할 구 괜 ( 금 뷰 프 (그 

뿌 1) 
관 심 분야 : 움직임 추정 및 영 상 복원 


이 태 홍 


1975 쑤 20 서 울 그 뿌 내 그 촛 하급 
뿌 차 때 구 고 뿌 화 프 쑤 촛 

1976 58 ~1979 쑤 108 체 즈 대 
수 (060 매 못 바바 책임 
연구원 

1980 쑤 20 서 울 그 뿌 네 ㅅ 뿌 트 
※ 습 뿌 타 조 구 고 뿌 제 드 


쑤 촛 ( 뜨 ) 
1980 주 189 ~-1981 주 2 소 보 주 옷 (0\) 표 시 바 에비 소 
1981 숙 385 ~ 현 재 써 즈 뿌 은 초 외 래 구 그 뿌 패 호브 
1996 푸 103 -1997 주 10 빠 버 페 듬 뿌 읍 즈 피 ㆍ 가 초 
버릇 
1997 수 2 월 서 울 즈 뿌 ㅅ 쑤 때 죽 구 그 뿌 찬 푸 죽 (+) 
관 심 분야 : 신 호 처 리 , 영 상 처 리 


